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Abstract 

Using an algebraic framework we solve a problem posed in [5] and 
[7] about the axiomatizability of a type quantum computational logic 
related to fuzzy logic. A Hilbcrt-stylc calculus is developed obtaining 
an algebraic strong completeness theorem. 
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Introduction 

In the 1980s, Richard Feynman suggested that a quantum computer based 
on quantum logic would evenly simulate quantum mechanical systems. His 
ideas have spawned an active area of research in physics which gave rise, 
in turn, to different logical approaches to quantum computation. Quantum 
systems can simulate all computations which can be done by classical sys- 
tems; however, one of the main advantages of quantum computation and 
quantum algorithms is that they can speed up computations [25]. 

Standard quantum computing is based on quantum systems with finite 
dimensional Hilbert spaces, specially C 2 , the two-dimensional state space of 
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a qbit. A qbit state (the quantum counterpart of the classical bit) is rep- 
resented by a unit vector in C 2 and, generalizing for a positive integer n, 
n-qbits are pure states represented by unit vectors in C 2 . They conform 
the information units in quantum computation. These state spaces only 
concerned with the "static" part of quantum computing and possible logical 
systems can be founded in the Birkhoff and von Neumann quantum logic 
based on the Hilbert lattices £(C 2 ") [11]. Similarly to the classical comput- 
ing case, we can introduce and study the behavior of a number of quantum 
logical gates (hereafter quantum gates for short) operating on qbits, giving 
rise to "new forms" of quantum logic. These gates are mathematically rep- 
resented by unitary operators on the appropriate Hilbert spaces of qbits. In 
other words, standard quantum computation is mathematically founded on 
" qbits-unitary operators 1 '' and only takes into account reversible processes. 
This framework can be generalized to a powerful mathematical represen- 
tation of quantum computation in which the qbit states are replaced by 
density operators over Hilbert spaces and unitary operators by linear opera- 
tors acting over endomorphisms of Hilbert spaces called quantum operations. 
The new model " density operators- quantum operations" also called " quan- 
tum computation with mixed states" ([1, 32]) is equivalent in computational 
power to the standard one but gives a place to irreversible processes as 
measurements in the middle of the computation. 

In [5] and [7] , a quantum gate system called Poincare irreversible quan- 
tum computational system (for short X"P-system) was developed. Recently 
it was proved that the mentioned quantum gates system can be seen in the 
framework given by "density operators - quantum operations" [14]. TheXP- 
system is an interesting quantum gates system specially for two reasons: it is 
related to continuous t-norms and subsequent generalizations allow to con- 
nect this system with sequential effect algebras [17], introduced to study the 
sequential action of quantum effects which are unsharp versions of quantum 
events [18, 19]. 

Our study is motivated by the XP-system, and mainly by the following 
question proposed by the authors in [5] and [7] : 

"The axiomatizability of quantum computational logic is an open problem. " 

More precisely, in this paper we study the XP-system from a logic- 
algebraic perspective. A Hilbert-style calculus is develop obtaining a strong 
completeness theorem respect to probabilistic semantics associated with the 
XP-system. The paper is structured as follows: Section 1 contains gener- 
alities on universal algebra and algebraic structures associated with fuzzy 
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logic. In Section 2, we briefly resume basic physical notions of mathemati- 
cal approaches to quantum computation, with emphases in the approach of 
"density operators - quantum operations". This formalism allows to build 
probabilistic models for quantum computational logics with mixed states 
and provides the formal connection between the TP-system and fuzzy logics 
based on continuous t- norms. In Section 3, algebraic structures associated 
to quantum computation are introduced. Specifically, we give an expansion 
of the equational class known as square root quasi MV-algebras, expan- 
sion that we call "square root quasi PMV-algebra" (or y/qPMV -algebra 
for short). In Section 4 we study a subvariety of y 7 gPM V-algebras called 
Irreversible Poincare Alegebras. They constitute the algebraic framework for 
the TP-system. Finally, in Section 5 we give a Hilbert-style calculus based 
on probabilistic models related to the ZP-system and we develop a "non 
standard" method of algebrization of this calculus which allows to obtain 
an algebraic strong completeness theorem. 

1 Basic notions 

We freely use all basic notions of universal algebra that can be found in [4]. 
Let a be a type of algebras and let A be a class of algebras of type a. For 
all algebras A, B in A, [A, B]a will denote the set of all „4-homomorphisms. 
An algebra A in A is injective iff for every monomorphism / G [B, C]a and 
every g G [i?,j4]_4 there exists h G [C, A\a such that hf = g. We denote by 
Term_A the absolutely free algebra of type a built from the set of variables 
V = {xi,X2, • • •}• Each element of Termj^ is referred as an „4-term. For 
t G Term_4 we often write t as t{x\, X2, • • • , x n ) to indicate that the variables 
occurring in t are among x\, X2, ■ ■ ■ , x n . Let A G A. If t(x\, X2, • • • , x n ) G 
Terrriji and a\,...a n G A, by t A [a\, . . . , a n ] we denote the result of the 
application of the term operation t A to the elements a\, . . . a n G A. A val- 
uation in A is a map v : V — > A. Of course, any valuation v in A can be 
uniquely extended to an ^,-homomorphism v : Terras — > A in the usual 
way, i.e., if h, . . . ,t n G Term A then v(t(ti, . . . ,t n )) = t j4 (t;(ti), . . . ,v(t n )). 
Thus, valuations are identified with ^l-homomorphisms from the absolutely 
free algebra. If t, s G Term a, A |= t = s means that for each valuation v in 
A, v(t) = v(s) and A \= t = s means that for each A G A, A |= t = s. 

Now we introduce some basic notions in algebraic structures associated 
to fuzzy logic. An MV-algebra [6] is an algebra (A, ©,->,0) of type (2,2,0) 
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satisfying the following equations: 



MV1 (A,®,0) is an abelian monoid, 

MV2 -n^x = x, 

MV3 x © -.0 = -.0, 

MV4 -.(-.x © y) © y = —•(—■?/ © x) © x. 

We denote by .MV the variety of MV-algebras. In agreement with the usual 
MV-algebraic operations we define 

x y = -i(-ix © x—>y = ^x(By, 

x A y = x (x — >■ y), x V y = (x — > y) — > y, 

1 = -.0. 

On each MV-algebra vl we can define an order x<yiffx— >y = l. This 
order turns (A, A, V, 0, 1) in a distributive bounded lattice with 1 the greatest 
element and the smallest element. 

A very important example of MF-algebra is [0, 1]mv = {[0, 1], ©, ~<, 0} 
such that [0, 1] is the real unit segment and © and -> are defined as follows: 

x © y = min(l, x + y) ->x = 1 — x 

The derivate operations in [0, 1]mv are given by x y = max(0, x + y — 1) 
(called Lukasiewicz t-norm) and x — > y = min(l,l — x + y). Finally the 
MV- lattice structure is the natural order in [0,1]. 

Let A be an MV- algebra. We define for all a G A, Q 1 a = a and 
O n +i a = (On °) © a - A n element a in A is called nil-potent iff there exists 
a natural number n such that Q n a = 0. 

Proposition 1.1 [6, Theorem 3.5.1] For every MV -algebra A, A is simple 
iff A is no trivial and for each element x < 1 in A, x is a nilpotent element. 

□ 

A product MV -algebra [27, 28, 29] (for short: PMV-algebra) is an alge- 
bra (A, ©, •, -i, 0) of type (2, 2, 1, 0) satisfying the following: 

1 (A, ©, -i, 0) is an iW-algebra, 
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2 (A,; 1) is an abelian monoid, 

3 x • (y -12) = (x • y) • z). 

We denote by the variety of PMF-algebras. In each PMV- 

algebra A we also define for all a £ A, a 1 = a and a n+1 = a n • a. Important 
example of PMV-algebra is [0, 1}mv equipped with the usual multiplication. 
This algebra is denoted by [0, 1}pmv- The following are almost immediate 
consequences of the definition of PMV-algebras: 

Lemma 1.2 In each PMV -algebra we have 

1. 0*x = 0, 

2. If a < b then a • x < b • x, 

3. x y < x • y < x Ay. 

□ 

Two important subalgebras of [0, 1]pmv are 2 = {0, 1} and G[o,i](^) the 
sub PMF-algebra generated by \. 

Lemma 1.3 G[o,i](^) is order dense in the real interval [0, 1]. 

Proof: Let a, b G [0, 1]. We assume that a < b < \. Let no G N the first 
natural such that ^ < a. Let n\ G N such that ^ < \ min{6— a, a—-^}. 
Thus there exists n G N such that 

a<s = h > = h ffi <b 

2 n o / j 2 n i 2™° 2 ni 

ra " n 

and by construction s G £[0,1] (5) • If ^ < a < 6 then -16 < ->a < | since 
->| = 1 — \. With the same argument we can choice s G Gfoijd) such 
-■ft < s < -ia. Thus a < -is = 1 — s < b. Hence G[ 0) i](^) is order dense in 
the real interval [0, 1]. 

□ 

Proposition 1.4 1. Each PMV -algebra is isomorphic to a subdirect prod- 
uct of linearly ordered PMV -algebras [28, Lemma 2.3]. 
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2. Let A be a PMV -algebra and let B be the underlying MV -algebra. 
Then A and B have the same congruences. Therefore A is a simple 
PMV -algebra iff B is a simple MV -algebra [28, Lemma 2.11]. 

3. [0,1]pmv is injective inVMV [15, §3.2]. 

□ 

2 From physic to fuzzy logic 
2.1 Quantum states 

The notion of state of a physical system is familiar from its use in classical 
mechanics, where it is linked to the initial conditions (the initial values of 
position and momenta) which determine the solutions of the equation of 
motion of the system. For any value of time, the state is represented by a 
point in the phase space. In quantum mechanic the description of the state 
becomes substantially modified. In fact, in quantum mechanics the state 
embodies the specific history which preceded the instant to which the state 
refers. As a simple description we may say that: 

A state is the result of a series of physical manipulations on the system 
which constitute the preparation of the state 

Quantum mechanics is founded in a set of simple postulates. The first 
postulate gives a mathematical description of the concept of state and sets 
up the framework in which quantum mechanics take places: the Hilbert 
space. In fact this postulate reads: 

Postulate: A closed physical system is a system which is totally isolated 
from the rest of the world. Associated to any closed physical system is a com- 
plex Hilbert space known as the state space. The state of a closed physical 
system (or pure state) is wholly described by a unit vector in the state space. 

In Dirac notation a pure state is denoted by \<p). A quantum bit or qbit, 
the fundamental concept of quantum computation, is a pure state in the 
Hilbert space C 2 . The standard orthonormal basis {|0),|1)} of C 2 where 
|0) = (1,0) and |1) = (0,1) is called the logical basis. Thus, pure states 
\(p) in C 2 are coherent superpositions of the the basis vectors with complex 
coefficients 

k/>) =co|0) +ci|l), with | Co | 2 + | Cl | 2 = l 
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Quantum mechanics reads out the information content of a pure state 
via the Born rule. By these means, a probability value is assigned to a qbit 
as follows: 

Definition 2.1 [7], [5] Let = co|0) + ci|l) be a qbit. Then its probability 
value is p{\ip)) = \c\\ 2 

The quantum states of interest in quantum computation lie in the ten- 
sor product (g>"C 2 = C 2 ® C 2 ® . . . (g> C 2 (n times). The space ® n £? is a 
2 n -dimensional complex space. A special basis, called the 2 n - computational 
basis, is chosen for £g> n C 2 . More precisely, it consists of the 2 n orthogonal 
states \l), < i < 2 n where i is in binary representation and \t) can be seen 
as tensor product of states (Kronecker product) \i) = (g> ^2) <8> • • • <8> \i n ) 
where ij € {0, 1}. A pure state \ip) € ® n C 2 is a superposition of the basis 
vectors \tp) = YlT=i c i\ l ) with Ei=i l c J 2 = 1 - 

In general, a quantum system is not in a pure state. This may be caused, 
for example, by the non complete efficiency in the preparation procedure 
and also by manipulations on the system as measurements over pure states, 
both of which produce statistical mixtures. Moreover, there are operations 
associated with partially tracing out some degrees of freedom, which give 
rise to proper mixtures. Besides, systems cannot be completely isolated from 
the environment, undergoing decoherence of their states. Non pure states, 
namely mixed states, are described by density operators. A density operator 
is represented on the 2 n -dimensional complex Hilbert space by an Hermitian 
(i.e = p) positive operator with unit trace, tr(p) = 1. In terms of density 
matrices, a pure state \ip) can be represented as a matrix product p = 
where (tp\ = . As a particular case, we may relate to each vector of the 
logical basis of C 2 one of the very important density operators Pq = |0)(0| 
and P\ = |1)(1| that represent the falsity-property and the truth-property 
respectively. Due to the fact that the Pauli matrices: 




where / = is the 2x2 identity matrix, are a basis for the set of operators 
over C 2 , an arbitrary density operator p for n-qbits may be represented in 
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terms of tensor products of them in the following way: 

Hi... /In 

where p,{ G {0, x, y, x} for each i = 1 . . . n. The real expansion coefficients 
Pm-Hn are given by P m ... Mn = TV((7 M1 ® . . . ® a Mn p). Since the eigenvalues 
of the Pauli matrices are ±1, the expansion coefficients satisfy |-P^ 1 ...^ n | < 1. 

We denote by V(® n C 2 ) the set of all density operators of ® n C 2 , hence 
the set V = \J ieN ^(^"C 2 ) will represent the set of all possible density 
operators. Moreover, we can identify in each space D(<S> n C 2 ), the two special 
operators P (n) = Tr{In -i® Po) I n ~ l <8> Po and P 1 (n) = Tr(J Ji^p^ /"' 1 <8> Pi 
(where n is even and n > 2) that represent in this framework, the falsity- 
property and the truth-property respectively. By applying the Born rule, 

(n) 

the probability to obtain the truth-property P : for a system being in the 
state p is given by the following definition: 

Definition 2.2 [7], [5] Let p G V(® n C 2 ). Then its probability value is 
p(p) = Tr{p[ n) p). 

Note that, in the particular case in which p = |V')(V'I where = co|0) + 
ci 1 1) , we obtain that p(p) = \c\\ 2 . This definition of probability allows to 
introduce a binary relation < w on V in the following way: 

o- < w p iff p{cr) < p{p) 

One can easily see that (V, < w ) is a preorder and it will play an important 
role in the rest of the paper. 

2.2 Probabilistic models for quantum computational logics 
with mixed states 

In the usual representation of quantum computational processes, a quantum 
circuit is identified with an appropriate composition of quantum gates, i.e. 
unitary operators acting on pure states of a convenient (re-fold tensor prod- 
uct) Hilbert space (g) n C 2 [30]. Consequently, quantum gates represent time 
reversible evolutions of pure states of the system. 

But for many reasons this restriction is unduly. On the one hand, it does 
not encompass realistic physical states described by mixtures, as mentioned 
above. On the other hand, there are interesting processes that cannot be 
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encoded in unitary evolutions, as measurements in middle of the process. 
Several authors [1], [10], [17], [32] have paid attention to a more general 
model of quantum computational processes, where pure states and unitary 
operators are replaced by density operators and quantum operations, respec- 
tively. In this case, time evolution is no longer necessarily reversible. 

Let H be a Hilbert space, C(H) be the vector space of all linear operators 
on H and T>(H) be the set of density operators. A quantum operation [24] 
is a linear operator £ : C{H{) — > £(#2) representable as £(p) = Y^i^iP^i 
where A{ are operators satisfying = I (Kraus representation). It 

can be seen that a quantum operation maps density operators into density 
operators. Every unitary operator W on a Hilbert space H gives rise to 
a quantum operation Ou such that Ou(cr) = UaU^ for each a G C(H). 
Thus quantum operations are a generalization of the model of quantum 
computation based on unitary operators. 

Quantum computational logics with mixed states may be presented as 
a logic (Term, |=), where Term is an absolute free algebra, whose natural 
universe of interpretation is T> and connectives are naturally interpreted as 
certain quantum operations. More precisely, canonical interpretations are 
Term-homomorphisms e : Term — > T>. To define a relation of semantic 
consequence |= based on the probability assignment, it is necessary to in- 
troduce the notion of canonical valuations. In fact, canonical valuations are 
functions over the unitary real interval / : Term — > [0, 1] such that / can 
be factorized in the following way: 

/ 

Term— [0,1] 




V 



where p is the probability function in the sense of Definition 2.2. We will refer 
to these diagrams as probabilistic models. Then the semantical consequence 
|= related to V is given by: 

«N *// K[f(a),f(<p)] 
where 1Z C [0, l] 2 provides a relation between f(a) and /(</?). 

2.3 Connection with fuzzy logic 

As a matter of fact, it can be shown [8] that for some systems of quantum 
operations (or quantum gates) , this type of semantics does not need to con- 
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sider density operators other than P(C 2 ) for canonical models. This result 
smooths things out to considerable extent for such systems, since density 
operators in C 2 are amenable to the well-known matrix representation 



P = 



-(I + na x + r 2 a y + r 3 cr z ) 



where ri,r 2 , r 3 are real numbers such that r\ + r 2 + r| < 1 . When a density 
operator p £ V(C 2 ) represents a pure state, it can be identified with a point 
(ri, r2, r 3 ) on the sphere of radius 1 (Bloch sphere) and each p 6 P(C 2 ) that 
represents a mixed state with a point in the interior of the Bloch sphere. 
We denote this identifications as p = (ri,r2,r 3 ). An interesting feature of 
density operators in V(C 2 ) is the following: any real number A G [0,1], 
uniquely determines a density operator p\ given by 



Lemma 2.3 [8, Lemma 6.1] Let p = (ri,r2,r 3 ) € V(C 2 ). Then we have: 



2. If p = p\ for some A 6 [0, 1] t/ien p = (0, 0, 1 — 2A) and p(p\) = A. 



The connection between quantum computational logic with mixed states 
and fuzzy logic comes from the election of a system of quantum operations 
(or quantum gates) such that, when interpreted under probabilistic models, 
they turn out in some kind of operation in the real interval [0, 1] associated 
to fuzzy logic as continuous t-norms [20], left-continuous t-norms [12], etc. 

The systems presented in [5] and [7], precisely those that motivate our 
study, are of this kind as will become clear through the rest of the paper. It 
is not necessary to consider density operators other than V(C 2 ) for canon- 
ical models (see [8]). This quantum gates system reduced to V(C 2 ) is the 
following: 

• cr © r = p p ( CT )ep(r) [Lukasiewicz gate] 



p x = (1 - A)P + APi 



1. p{p) 



__ l-rz 
2 



□ 



• a • t = p p ( a y P (T) 



[IAND gate] 



• -79 = o x pa: £ 



[NOT gate] 
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/ 1+i l^i \ / 1+i l^i \ t 

•VP=(& }±i)p{^i 1+i J [VNOf gate] 

• Pi, Po, pi [Constant gates] 

We can see that quantum gates •, are quantum operations. The 

Lukasiewicz quantum gate © is not a quantum operation but it can be proba- 
bilistically approximated in a uniform form by means of quantum operations 
[14]. Thus we may introduce the following algebraic system associated with 
the quantum gates known as the Poincare irreversible quantum computa- 
tional algebra (for short IP-algebra): 

(P(C 2 ),©,.,-,^7P ,pi,Pi) 

The following lemma provides the main properties of the IP-algebra that 
will be captured in an abstract algebraic framework. 

Lemma 2.4 [8, Lemma 6.1] and [9, Lemma 3.7] Let r,a 6 V(C 2 ) and let p 
be the probability function over V(C 2 ). Then we have: 

1. (X>(C 2 ),«) and (P(C 2 ),©) are abelian monoids, 

2. r • P = P , 

3. r«Pi =p p(t ), 

4- p(t»<t) =p{t)p{o), 

5. p{t®o) =p{t)®p(o), 

6. y^r = -ha/t; 

Moreover if a = (ri,r2,r^) then 

8. -id = (ri,— r2,— r%) and y/a = (n,— r^,^), hence p(->cr) = i^p- and 



2 

2 ' 



m £M e ^ <i±f r 2 +r 2 <l, 
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11. 



— ^ S - 8 - -Z7T- 



□ 



Recalling that in our case the assignment of probability is done via a 
function p : V(C 2 ) — > [0, 1], it is possible to establish the following equiva- 
lence relation in D(C 2 ): 

o- = t iff p(<j)=p(t) 

It is clear that this equivalence is strongly related to the preorder < w pre- 
viously mentioned. Moreover it is not very hard to see that = may be 
equivalently defined as 

a = t iff a®P = T®P iff a • Pi = r • Pi 

If we denote by [a] the equivalence class of a £ 2?(C 2 ), in view of Lemma 
2.3 and Lemma 2.4, we can see that 

[a] = [a . Pi] = [a © P ] = [p p{a) ] 

Thus, we can consider the identification (£>(C 2 )/=) = (pa)ag[o,i] an d it 
may be easily proved that ( (V (C 2 )/=),©,», -., [P ], [Pi]) is a PMl/-algebra, 
PTWV-isomorphic to [0, 1]pmv- The PTWV-isomorphism is given by the as- 
signment [p\] i Y A. It is not very hard to see that = is a (©, •, -i)-congruence 
but not a ^-congruence. 

Remark 2.5 It is important to remark that the notion of probability that 
seems to be alien to a IP-algebra, is indeed represented by terms of the 
algebra itself. More precisely, by x © Po or x • Pi . 

Thus, any algebraic abstract frame of the IP-algebra must be a class 
A of algebras (A,®,; ^0, \, 1) of type (2, 2, 1, 1, 0, 0, 0), such that it is 
able not only to represent in an abstract form the properties of Lemma 2.4 
but also is able to establish a (©, •, -^-congruence = such that, x = y iff 
x©0 = y©0iffa;»l = y»l satisfying that (A/=, ©, •, ^ 0, \, 1) is a 
PiWV-algebra. 

On the other hand, a logical calculus (Term^, \=) interpreted in these al- 
gebraic generalization of the IP-algebra will take into account the following 
commutative diagrams as a generalizations of the probabilistic models 
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/ 

Term a — - A/= 




A 

where e is a (©, •, ^7 0, 5, l)-homomorphism called interpretation on A, p 
is the natural (©, •, -1, 0, |, l)-homomorphism given by the (©, •, -i)-congruence 
= (i.e an algebraic representation of the probability assignment) and the 
composition / = pe is called valuation. We will refer to these diagrams as 
PMV -models in A. 

In this paper we develop a logical system whose logical consequence |= is 
based on the preservation of the probability value p(o~) = 1. More precisely, 
for each pair a, r G V(C 2 ): 

cr\=T iff p(a) = 1 =>• p(r) = 1 

Consequently, the generalization of the logical consequence |= in the PMV- 
models becomes: a \= /3 iff /(a) = 1 implies that /(/?) = 1 where a,/3e 
Term a. 

Remark 2.6 The fact that the logical consequence of these systems is re- 
lated to functions / factorized through the PMF-models, does not allow to 
use standard methods of algebrization [3] to study the algebraic complete- 
ness of a Hilbert-style calculus. 

3 Quantum computational algebras 

The first and more basic algebraic structure associated to the Poincare sys- 
tem was introduced in [26] for the reduced system (©, -1, Pq, Pi). This is the 
quasi MV -algebra or qiWV-algebra for short. A giWV-algebra is an algebra 
(A, ©, -1, 0, 1) of type (2, 1, 0, 0) satisfying the following equation: 

Ql. x © (y © z) = (x © y) © z, 

Q2. — 1 — 15c = x, 

Q3. xffi 1 = 1, 

Q4. -n(^x © y) © y = ^y © x) © x, 
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Q5. -i(xffiO) = ^00, 
Q6. (x®y) ©0 = xffiy, 
Q7. ^0 = 1. 

From an intuitive point of view, a gMF-algebra can be seen as an MV- 
algebra which fails to satisfy the equation x © = x. We denote by qMV 
the variety of gMF-algebras. We define the binary operations 0, V, A, — > in 
the same way as we did for MV-algebras. 

Lemma 3.1 ([26, Lemma 6]) The following equations are satisfied in each 
qMV -algebra: 

1. x (B y = y (B x, 5. x®0 = xAx, 

2. x®->x = l, 6. xAy = yAx, 

3. x -ix = 0, 7. x V y = y V x, 

4. o©o = o. 

□ 

In [16], an abstract algebraic structure for the quantum gates system 
(©, -i, Pq, pi, Pi) was introduced. These algebras are known as square 

root quasi MV -algebras or \JqMV -algebras for short. A \JqMV -algebra is 
an algebra (A, ©, 0, \, 1) of type (2, 1, 1, 0, 0, 0) such that: 

SQL (A, ©, -i, 0, i, 1) is a gMF-algebra, 
SQ2. ^ = ^^, 
SQ3. \f\fx = -ix, 



SQ4. y/xWy ©0 = 




We denote by \JqhAV the variety of \JqMV -algebras. In what follows 
we will extend the structure of \J qMV -algebras considering an algebraic 
framework for the I AND gate. 

Definition 3.2 A y/qPMV -algebra is an algebra (A, ©,»,->, 0, \, 1) of 
type (2, 2, 1, 1, 0, 0, 0) satisfying the following: 
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1. (A, ©, -i, ^7 0, \, 1) is a y/pTF-algebra, 

2. x • y = y • x, 

3. x • (y • z) = (x • y) • z, 

4. x» 1 = x0 0, 

5. x • j/ = (x • y) © 0, 

6. x • (y -iz) = (x • y) ->(x • z), 

7. y/xVy © = §. 

We denote by y/qVMV the variety of \JqPMV -algebras. It is not very 
hard to see that the IP-algebra is a yJqPMV -algebra. 

Let A be a \JqPM~V -algebra. Then we define a binary relations < on A: 

a<b iff 1 = a ->■ b 

a = b iff a < b and b < a 

It is clear that (A, <) is a preorder. One can also easily prove that a < b iff 
aA& = affi0iffaV6 = 6©0. Moreover a = (a © 0). 

Proposition 3.3 Let A be a \JqPMV -algebra and a,b G A. Then we have: 

1. a»0 = 0, 

2. // a • b = 1 iften 000 = 600 = 1, 
5. If a < b then a • x < b • x, 

4- x • y < x, 

5. x • (y © 0) = (x • y) © 0, 

/? 1 — 1 

0- 2 - ^2' 

7. 500=5, 

5. ^xffiyffi w = 1- 



15 



Proof: l)o»O = a»(O0nO) = (o»O)0n(o.O) = O. 2) Suppose that 
a»b=l. Then -n(affiO) = l0-.(a«l) = (a • b) Q ->(a • 1) = a • (60 -.1) = 0. 
Thus -.(a 00) = 0, hence a©0 = 1. 3) If a < 6 then 1 = a -> 6 = -n(a0^6) 
and = a ->&. Using item 1. we have that = x«0 = x«(a© —>b) = 
(x • a) -i(x • 6). Thus, 1 = ->((a; • a) -i(x • 6)) = (x • a) — >■ (x • 6) 
resulting (x • a) < (x • 6). 4) Since x < 1 by item 3. we have that 
x»y < x»l = x©0 < x. 5) x«(y©0) = x»(yl) = (x»y)»\ = (x»y)©0. 
Items 6., 7. and 8. can be easily proved. 

□ 

Definition 3.4 Let A be a y/qPMV -algebra. An element a £ A is regular 
iff a © = a. We denote by R{A) the set of regular elements. 

Proposition 3.5 Let A be a ^JqPMV -algebra. Then we have: 

1. (R(A),®,;^,0, is a PMV -algebra. 

2. = is a (©,•,->) -congruence on A and (A/=, ©,•,->, [0], [|], [1]) is a 
PMV-algebra. 

3. A/= is V AiV -isomorphic to R(A). This isomorphism is given by the 
assignment [x] t- > x © 0. 

Proof: l)From [26, Lemma 9] (R(A), ©, 0, 1) is an MF-algebra. Using 
Proposition 3.3-5, the operation • is closed in R(A). Now from the axioms 
of the V^MU-algebras, (R(A),®, ; -.,0, ^, 1) results a PMU-algebra. 

2) It is easy to see that = is a (©, -^-congruence. For technical details 
see [26]. From Proposition 3.3-3, = is compatible with •. For the second 
part it is clear that we only need to see that the class [1] is the identity in 
(A/=, ; [1]). In fact, [x] • [1] = [x • 1] = [x © 0] = [x]. 

3) Since [x] = [x © 0] for each x G A, then ip is injective. If x € Reg(A) 
then x = x © 0. Therefore y([x]) = x © = x and if is surjective. Using 
Proposition 3.3-5 we have that f([x] • [y]) = f([x • y]) = (x • y) © = 
(x © 0) • (y © 0) = y([x]) • v?([y]). In the same way we can prove that 
<p([x](B[y}) = <p([x])®<p([y\). By axiom Q5 <p{->[x]) = -><p([x]) and ip([c\) = c 
for c = 0, 1, \ since they are regular elements in A. Thus [x] >->■ x © is a 
■P-MV-isomorphism. □ 

Remark 3.6 From Proposition 3.5 we can see that the natural (©,»,-■)- 
homomorphism A — > A/= (equivalently represented as A — > Reg(A) such 
that x i— > x © 0) is an abstract version of the notion of probability in the 
PMU-model as the remark 2.5 and the paragraph below it claim. 
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Proposition 3.7 Let (A, ©, •, 0, 5, 1) &e a PMV -algebra such that -15 = 
^ . Consider the set Sa = A x A with the following operations: 

(a,6)ffi(c,d) :=(aec,i), := (0, |) 

(a,6) • (c,d) := (a»c, ±), 1 := (1, 

-n(a,6):=(-a,-6), § := (±, ±) 

V (a, &) := (&, -"a). 

TTien (5^, 0, •, ~<, ^p, 0,^,1) is a y/ qPMV -algebra, and for each pair of 
elements (a, b), (c, d) in Sa, («, b) < (c, d) iff a < c in A. 

Proof: It is not very hard to see that the reduct (A x A, ©, •, 0, |, 1) is 
a -y/gMF -algebra. We only have to prove that Sa satisfies axioms 6 and 7 
of y 7 gPMy-algebras. 

Ax 6) x» (y ->z) = (x»y)Q ->(x • z). In fact, (a, b) • ((c, d) ->(z, = 
(a, 5) • ((c, d) (->z, -iio) = (a • (c0 -iz), |) = ((a • c) -i(a • z), |). On the 
other hand ((a, b) • (c, d)) _i ((a, 5) • (z, u;)) = (a • c, |) © (-i(a • z), \) = 
((a • c) -i(a • z), |). 

Ax 7) y/xVy © = i. In fact: y/(a,b) • (c,d) © (0, ±) = yj(a»c, \) © 
(0 ,i) = (i^( a . c ))© (0,1) = (!,!) = I. 

Hence Sa is a -algebra. Therefore we have that (a, b) < (c, d) iff 

(1, |) = (a, 6) -)• (c, d) = (-ia © 6, 5) iff a < 6 in A. 

□ 

We denote by S a the class of algebras Sa built in Proposition 3.7 where 
A is a PMV-chain. 

Proposition 3.8 Let Sa be a S a -algebra from the PMV -chain A. Then 
R{Sa) is V AiV -isomorphic to A. 

Proof: If we consider Sa © = {(x, y) © (0, \) : (x, y) <E A x A} then we 
have that Sa © = {(x, |) : x G A}. Therefore, 5a © is PA4V-isomorphic 
to A. Using Proposition 3.5 we have that R(Sa) is PA^V-isomorphic to A. 

□ 

Proposition 3.9 Let A be a y/qPMV -algebra and t = t(x±, . . . ,x n ) be a 
y/qPMV-term. 
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1. If t contains a subterm of the form s\ © S2 then, for each a G A n , 
t A [a] © = 1 implies that t A [a] = 1. 

2. If A is a sub algebra of a S n -algebra and A \= t = 1 then there exists 
a ^qVMV-term t' such that y/qVMV \=t = t'®0. 

Proof: 1) Induction on the complexity of t. Since t contains at least an 
occurrence of ©, it cannot be an atomic term. Its minimum possible com- 
plexity is therefore represented by the case t = s± © S2 where each s$ is 
either a variable or constant, and our claim trivially follows form Axiom 
Q6. Now let our claim hold whenever the complexity of a term is less than 
n, and let t have complexity n. If t A [a] £ Reg (A) our claim trivially fol- 
lows. Suppose that t A [a] Reg(A). Then t / s± © S2 and t / si • S2- 
By SQ3 we have to consider the case t = yfs. There are two possible sub- 
cases, a) If s = si*S2 such that * £ {©,•} then t [a]©0 = 1 implies that 

1 = (s A * s A )[a] © = i . In this case = 1 and A is a trivial algebra. 

b) s = y^I. Then t A [a] ©0 = 1 implies that 1 = \J\Js A [a]eO = ^s A [a] ©0. 

Since complexity of — >Si is n—\ we have that 1 = "^[a] = \J \J s A [a'j = t A [a]. 

2) Induction on the complexity of t again. If t is atomic then t = 1. Now 
let our claim hold whenever the complexity of a term is less than n, and 
let i have complexity n. If t = t± * t2 such that * 6 {©, •} we can consider 
t' = i. Suppose that i = ^/i. In this case A \= t = 1 iff for any vector a in 
A, s A [a] = 1). It is clear that s / s\ * S2 with * 6 {©, •} since si * S2 
has the form (a, ^) in A. By SQ3 we have to suppose that s = y/s~[. In this 
case t = yf y/si- Therefore A \= t = 1 implies that A |= — >si = 1. Since 
-isi has a complexity n — 1, then there exists a \/q , 'PA^V-term i' such that 
\JqVMV |= -.si = t' © 0. Thus y/qVMV |= t = t' © 0. 

□ 



4 The irreversible Poincare structure 

In this section we will introduce the algebraic framework for the Poincare 
irreversible quantum computational system. In the precedent section we 
have seen that the \fqPMV -structure captures the basic properties of the 
IP-algebra (V(C 2 ), ; ©, ^ Pq, pi , Pi) but it is not able to express in an 

abstract form the relation between density operators a = {ri,r2,r^) and \fo 
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given in Lemma 2.4-10. This section is devoted to motivate and construct 
a structure able to capture the mentioned items of Lemma 2.4. 

4.1 Irreversible Poincare structure in the plane 

The relation between a = (ri, r 2 , r 3 ) and y/a with respect to the probability- 
values they may take depends on the relation between the components r 2 , r 3 
given in Lemma 2.4-8. This fact suggests the analysis of an abstraction of 
the IP-algebra restricted to the Y — Z plane. 

Lemma 4.1 V{C 2 ) y ^ z = {a = (0,r 2 ,r 3 ) : a £ P(C 2 )} is a sub universe 
of V(C 2 ) resulting a sub qP MV -algebra of V(C 2 ). Moreover for each 
y/qPMV-term t 

P(CVM = 1 *// V(C 2 )\=t = l 

Proof: By definition of © and • it is clear that both are closed operations 
in V(C 2 )y^ z . By Lemma 2.4-8, -> and ^ are also closed in V(C 2 ) y ^ z . 

Claim. For each D(C 2 )-valuation v : Term — > P(C 2 ) there exists a 
P(C 2 ) J/i 2-valuation v' : Term ->• V(C 2 ) such that v(t) © P = v'(t) © P . 
For the constant terms, v and v' must coincide. If t is a variable such that 
v(t) = (ri, r 2 , r 3 ), we define v'(t) = (0,r2,r 3 ). Therefore, by Lemma 2.3 
v (t) © Pq = p i-r 3 = v'(t) © Po. In the usual way we can extend v' to the 

2 

set Term. Now we use induction. If t is ti *t 2 such that * e {©,•}, taking 
into account Proposition 3.3-5, v'(t) © P = v'(ti*t 2 ) © Po = © -ft) * 

(v'(t 2 ) © P ) = («(*i) © Po) * Hh) © P ) = *t 2 ) © P = u(t) © P - If * 
is -is, it follows from axiom Q5. If t is \/s, we must consider three cases: 

Case 1: s is a variable such that v(s) = (ri,r 2 ,r 3 ). By Lemma 2.4-8 
v(t)®P = ^/vJsjePo = (ri,-r 3 ,r 2 ) © P = pi^ = (0, -r 3 , r 2 ) © P = 

V^sj © P = t/(t) © P . 

Case 2: s is si ★ s 2 . By Lemma 2.4-9, © P = y/v(si * s 2 ) © Po = 

^(v^T^)) = ^ = v 7 ^^) © Po = t/(t) © Po 

Case 5: s is — >si or y/sT it is already included in the previous cases in 
view of Lemma 2.4-6 and 7. Thus, v(t) © Po = v'(t) © Po as is required. 

Assume that V(C 2 ) yjZ \= t = 1. Let v : Term — > V(C 2 ) be a valuation. 
By the claim, there exists a valuation v' : Term — > V(C 2 ) y ^ z such that 
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v '(t) © P = v(t) © P and clearly v'{t) = P x = (0,0,-1). Hence Pi = 

v(t) © p = p P (v(t)) = (o, o, -i) iff v (t) = (o, o, -i). 

□ 

Let 5(0,1] be the 5 n -algebra from [0, 1]pmv- If we consider the set 

D m = {(*, V) € S m : (x - \f + {y- \f < \} 

it is not very hard to see that -D[o,i] is a sub universe of 5[o,i]- Thus 
(D[ 0jl ],®,;->,^; ,0, is a sub ^qPMV-algebva of 5 [0jl] . In [26] is 
proved that the reduct (D[ 0) i], ffi, ->, 0, 1) characterize the equational theory 
of the qMV. 

Lemma 4.2 Let (x,y) G 5[ 0i i]. T/jen we Ziaue: 

^ 4 ^ 8 ^ 8 S TvT' 

5. : ^(C 2 )^ ->• D [0 ,i] such that ip(y,z) = (^f^,^) «s a aAPVRV- 
isomorphism. 

Proof: 1) We first note that that § © f = f + f . Consider the function 
| + | subject to the constraint (x — + (y — < \. Using Lagrange 
multipliers, we obtain the following equation system 

v f = v (i + ?) = AV [(* - + (f - \? - !] 

(*-l/2) 2 + (y-l/2) 2 = l/4 
It is equivalent to the system 

{2A(x-i)=i, 2Afe-I) = I. (>-|)» + fe-|j" = i > 

and it is not very hard to see that x = y = 5+^75 is a solution of this system, 
giving a maximum of f + f in the mentioned restriction . Thus §©f < ■ 
To see the converse, assume that § © f < 1 4 t ^ 2 . Let x = \ + rcos# and 
y = ^ +r sin#, therefore from + r cos#) + ^(^ + r sin#) < we have 

that r(cos # + sin#) < But the maximum of (cos 6 + sin 0) is given when 
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8 = j. In this case < resulting r < \ 

2) Immediate. 

3) Let a = (0,6, c) G P(C 2 )^. Then yj(<r) = (^,^) and - 
+ (^ir ~ = l(c 2 + b 2 ) < \- Thus the image of p is contained in 

-D[ 0) i]. It is clear that p is injective. Let (a, 6) 6 -C[o,i]- If we consider 
a = (0, 1 - 26, 1 - 2a) then (1 - 2b) 2 + (1 - 2a) 2 = 4(± - a) 2 + 4(± - b) 2 < 1. 
Hence a £ ^(C 2 )^, 95(a) = (a, 6) and (/? is a surjective map. Now we prove 
that ip is a \JqPM. V-homomorphism. Let a = (0,r2,r^) and r = (0, 82,83). 
Using Lemma 2.3 and Lemma 2.4 2.4 we have that: 

• Let*e{0,»}. <p(a*T) = <p( Pp{a)Mp) ) = (p(0,0,l-2(p(a)*p(p))) = 
(p(a) *p(p), i) = (l^p, * (i^i, l^a) = tfa) * ^( r ). 

. ^) = p(0, -r 3 ,r 2 ) = (i^, Ifi) = (^, = yJC^F, 1 -^) = 
y^pja). 

. ^(Px) = ^(0,0,-1) = (l,i), p(P ) = ^(0,0,1) = (0,|) and 
^1) = ^(0,0,0) = (i,i). 

Thus <p is y / gPMV-isomorphism. 

□ 

In view of Lemma 4.1 and Lemma 4.2 we can establish the following 
proposition: 

Theorem 4.3 For each y/qVMV-term t we have that 
P(C 2 )|=t = l iff D [0jl] |=t = l 

□ 

By Lemma 4.2, ^[0,1] satisfies the relation between x and yfx claimed by 
Lemma 2.4 (items 10 and 11). Since for our logical system only ^qPMV- 
equations of the form t = 1 are need, in view of Theorem 4.3, P[o,i] is a more 
appropriate standard frame than •S'fo,!] for the algebra of quantum gates. 
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4.2 PiWV-algebras with fix point of the negation 

To obtain an algebraic structure able to generalize Mo,i] it is necessary to 
represent the inequality | © < given in Lemma 4.2. Taking into 

account Lemma 1.3, we have that: 

x Jx 1 + a/2 w ^ ,1, 1 + a/2 x 

-©V< ^VsG Gron - ) s.t. s > j^, -r®^-<s 

4 4 4a/2 [u,ijv 2 / ^ 4 4 



In terms of the language of y/qPMV, the second part of the above equiva- 
lence can be expressed through the following set of equations: 

{1 = ((i • x ) © (i • v 7 ^)) -»• s : s G G[o,i](^) s > 

To represent this set of equations we need consider a subclass of the 
\fqPMV -algebras such that their regular elements have an isomorphic copy 
of G[o j i](5). In this subsection we give an equational theory for the class 
PMF-algebras containing an isomorphic copy of G^ijd) as sub PMV- 
algebra. 



It is well known that a PMV-algebra has at most a fix point of the 
negation [22, Lemma 2.10]. In [0, 1]pmv we have that ->| = |. In the type 
of algebras (©, •, -i,0, |, 1), 



1 , . f i, ifn = l 



-^n l( -_^ )#i . fn>1 

and for each a £ N such that < a < 2 n , 

a £-rv 1 JO, if a = 

F = ^F d6 ^ n l(0 a _i^)e^, ifl<a<2" 

In that follows \ design the term ^ and | design the term 

Definition 4.4 A PMVi -algebra is an algebra (A, ©,»,->, 0, |,1) of type 
(2, 2, 1, 0, 0, 0) satisfying the following: 

1 (A,©,»,^,0,|,1) is a PMl/-algebra, 



2' 



oil 

2 ^2 = 2> 
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o a b max{0, a+b2"- m -2"} ^ 

3 2^ = — 5^ Wlth n>m, 



A a m - - afr 

2 n 2 m 2 n + m ' 

r o_ _ 2"-g 



We denote by VMV 1 the variety of PM Vi -algebras. It is clear that 

2 2 

[0, 1]pmv is a PMVi -algebra. If A is a PMVi -algebra then Ga{\) design 

the sub algebra of A generated by {0, |, 1}. By Axiom 3,4,5 and induction 
in the complexity of terms we can establish the following lemma: 

Lemma 4.5 Let A be a PMVi -algebra. Then for each x G Ga{\), x = -§k 
for some a < 2 n . □ 

Theorem 4.6 Let A be a PMVi -algebra. Then there exists an unique 
VMV i -isomorphisms from Ga{\) onto G[o,i]{\)- 

Proof: We first prove that Ga{\) is a simple algebra. By Proposition 
1.1 and Proposition 1.4-2 we have to see that for each x ^ 1 in Ga(\), 
x is 0-nilpotent. Suppose that x = By induction, we can see that 

Q k #r = max{ °' ka 2n (k - l)2n} . Thus for k > ^ result Q k % = and 
then x is 0-nilpotent. Hence Ga{\) is simple. By Proposition 1.4-3 if we 
consider the following 'P.MV-homomorphism 2 — > [0, 1]pmv and 2 — > Ga{\) 
there exists a PA^V-homomorphism / : Ga{\) — > [0, 1]pmv such that the 
following diagram is commutative: 

2 — [0, 1]pmv 
GU(|) 

Since ^ is the unique fix point of the negation in Ga{\) it is clear that 
= 5- Thus / is a 'P.MVi-homomorphism. Since Ga{\) is simple 
then / is injective. It is clear that Imag(f) C G f [ 0j i](|). We prove that 
Imag(f) = G[o,i\{^)- Let a; € ^[0,1] (s)- Then there exists a PMVi -term 
t such that x = i ! . 1 !^) [0, -, 1]. Since / is a 'PA4Vi-homomorphism then 
we have /(i G ^)[0, §, 1]) = ^^[/(O), /(§), /(1)] 2 = i G [o.i](D[0, ±, 1] = s 
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and Imag(f) = Hence / is a VMVi -isomorphism form Ga{\) 

onto G[o,i\{^)- If /' is other VA4Vi -isomorphisms then / and /' coincides 

over {0, ^, 1}- Therefor, by induction on the complexity of terms it follows 
that / = /'. 

□ 

Remark 4.7 From the last theorem whenever A is a PMVi -algebra, we 

2 

will have the following identification Ga{\) = G[o,i]{\)- Thus each s € 
Ga{\) is seen as a unique element of G[ 0j i](^). 

4.3 Irreversible Poincare algebras 

In view of Theorem 4.6 now we can introduce a substructure of \JqPftAV 
that allows to capture the relation between x and ^fx given in Lemma 2.4-10. 

Definition 4.8 An irreversible Poincare algebra is a ^JqPMV -algebra sat- 
isfying the following axioms: 



PI R(A) is a PM Vi -algebra, 

P2 1 = ((i . x) (| • V^)) -> s where a G G R{A) (\) and s > 

It is clear that the Poincare structure conforms a variety since Axiom 
PI is satisfied by adding Ax 3, Ax 4 and Ax 5 of VMVi to y/qPMV. 

2 

We denote by XV the subvariety of y/qVMV conformed by the irreversible 
Poincare algebras. 

Remark 4.9 In view of Lemma 4.2 it is not hard to see that D[o t i] is a 
TP-algebra, being the "standard model" of XV. Unfortunately we cannot 
give a completeness theorem for the XP-equations of the form t = 1 with 
respect to -D[o,i]- In fact, the open problem of axiomatization of all identities 
in the language of VAiV which are valid in the PMU-algebra arising from 
the real interval [0, 1] (see [27, 23]) will appear in XV. In view of this, we 
delineate a generalization of the -D[o,i] algebra, whose role is analogous to 
the PiWV-chains with respect to the equational theory of VMV. 

Let Sa be a 5 D -algebra from the PMVi-chain A. In view of Remark 

2 

4.7, for (a, b) £ Sa the expression (a, b) < should be understood as 

(a, b) < (s, |) for all s £ Ga{\) such that s > X ^j^ (or equivalent a < s in 
A for all s G G*a(§))- We consider the following partition in Sa- 
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Quadrant I: A~ = {(x, y) G A 2 : x > \, y > 5} 

Ql = {(x, y) G A L : (I . x) © (1 • y)) < 1^2} 

Quadrant 2: A J = {(x, y) G A 2 : x < |, y > \) 

Q2 = {(x, y) G ^ : (1 . nx) (J . y)) < 1^2} 

Quadrant 3: A" = {(x, y) G A 2 : x < |, y < ±} 

Q3 = {(x, y) G ^ : (I . ^x) (1 . -ny)) < 1±^2} 

Quadrant 4: A r = {(x, y) G A 2 : x > 5, y < \] 

Q4 = {(x, y) G A r : (1 . x) (1 . ^y)) < 1±^?} 

Then we define 

D A = Ql U Q2 U Q3 U Q4 
Since vl is a chain it is clear that A 2 = A^ U A J U A 1 U A r . 

Proposition 4.10 Let Sa be a S n -algebra from the PMVi -chain A. Then 

2 

Da is a sub-universe of Sa and 

(D A ,®,;f, (0,1), (11), (1,1)) 

is the largest irreversible Poincare algebra contained in Sa- Moreover Reg(DA) 
is V AAV -isomorphic to A. 

Proof: We first note that (x, \) G D A for each x G A since {\*x)®{\»\) < 

\ © \ = § < i j^p Thus if (xi,yi) and (x 2 ,y 2 ) are in and * G {©, •} 

then (xi,yi) * (x2,y 2 ) = (#1 *^2, 5) G Da- Hence Da is closed by © and •. 
Da is closed by In fact: 

If (x,y) G then ->(x,y) = (->x, ->y) G Q3 since 
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(I . ^x)) (1 . -n(^y)) = (i . x) e (| • y) < 

If (x,y) G Q2 then ->(x,y) = (-ix, -iy) G Q4 since 

(I . -nx) © (J . -n(^y)) = (± . ^x) © (J . y) < 



If (x, y) G Q3 then -i(x,y) = (->x, ->y) G Ql since 
(i.^)©(i.^)< J^. 



If (x,y) G Q4 then ->(x,y) = (->x, ->y) G Q2 since 
(I . ^x)) © (i . -ny) = (I . x) © (I . -ny) < 

is closed by ^ In fact: 

If (x, y) G Ql then y 7 (x, y) = (y, ->x) G Q4 since 
(| . y)) © (I . ^x)) = (I . x) © (I . y) < 



If (x, y) G Q2 then (x, y) = (y, -ix) G Ql since 
(I.y))ffi(I.^x) = (i.^x)ffi(i.y)<±±f . 



If (x, y) G Q3 then y 7 (x, y) = (y, ->x) G Q2 since 

(I . -ny) © (I . = (| • -nx) © (| • T,) < . 



If (x, y) G Q4 then y 7 (x,y) = (y, -ix) G Q3 since 

(I . -ny) © (I . -n(^x)) = (| • *) (| • -ny) < . 

Thus is a subalgebra of Sa ■ We will see that Da is an irreversible 
Poincare algebra. If (x,y) G L>a then (± • (x,y)) © (| • y/(x,y)) = ((\, \) • 
(x,y))©((-, i)»(y,-ix)) = {{\»x)@ (\»y), |). Therefore we need to prove 

that (i • x) © (i • y) < in the PMF-algebra A. In fact: if (x, y) G Ql 

then the inequality is valid. If (x, y) G Q2 then x < ^ < ->x. Therefore 

(i-x)ffi(i.y) < (|,-, x )©(|«y) < ^gf. If (x,y) G Q3 then x < 1 < -x 

and y < \ < -,y. Therefore (\ mx) © (\ • y) < {\ • -x) © {\ • -y) < If 

(x,y) G Q4theny < ± < ^y. Therefore (|»s)©(|«y) < (i*x)©(^»-y) < 

Now we prove that Da is the largest irreversible Poincare algebra con- 
tained in Sa- Let B be an irreversible Poincare algebra algebra contained 
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in Sa and let (x, y) G B. 

1. If x > \ and y > \ then (x,y) G Ql. 



2. Suppose that x < \ and y > \. Since -y/ (x, y) = (y,->x) G 1? then 

^ > G • v^y)) © (i • \f7^yJ)) = (G • y) © G • In 

this case (± • y) © (\ • -.a:) < and (x, y) G Q2. 

3. Suppose that x <\ and y <\. Since ->(x,y) = (->x,->y) G B then 
^> (|.-(x,y))©(i.^(xT^) = ((i.-x)e(I.^),i). In 
this case (i • -.a;) © (± • ^y) < Thus (x, y) G Q3 

4. Suppose that x > ^ and y < \. Since (x,y) = (->y, x) G then 

^ > G • - v^yJ) © (3 • yfW^)) = ((3 • -v) © (3 • *), 3)- 

In this case (| • -.j/) © (\ • x) < ±±^. Thus (x, y) G Q4. 

Thus (x,y) G -Da and B is a Poincare sub algebra of Da- With the same 
argument used in Proposition 3.8 we can prove that Reg{DA) is VA4V- 
isomorphic to A. 

□ 

We denote by 5° the class of algebras Da given in Proposition 4.10 where 
A is a PMVi -chain. For the sake of simplicity in the notation, in the next 

2 

theorem we will use the following convention: S may be either S D or 5° and 
we define the class of algebras As as follows: 



As 



f y/qVMV, if S = S c 
\ IV, if S = S° 



Proposition 4.11 For each yJqPMV -term t we have that 

A s \=t = l iff S\=t = l 

Proof: Let A be a y/qPMV-algebra. We consider the PMV-algebra 
Reg(A) of all regular elements. By Proposition 1.4 we can consider a sub- 
direct representation f3 : Reg(A) <—$■ H^jAi such that (Ai)i^j is a family of 
PMV-chains. If x G Reg(A) we write /3(x) = (xj)jgj. Let pj the j-th pro- 
jection pj : UifzjAi — > Aj. By Proposition 3.7, we consider the 5 D -algebra 
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^Reg(A) an d for each PMV-ch&m Ai we consider the S -algebra Sa 1 and 
, the 5° sub algebra of SU; • Define the function 

/ : A -»• 5 Re9(A) s.t. x^(xffiO,\/i©0) 

We need to prove that / is a V qPA^ V-homomorphism. 

• Let a G {0, ^, 1}. In this case a G Reg(A) and -y/a© = ^. Therefore 
/(a) = (a©0,Va©0) = (o,|). 

• Let*G {©,•}. f(x*y) = ((x*y)®0,^/x*y®0) = ((x*y)®0, §) = 
(a;ffi0,^e0)*(yffi0,^/yffi0) = f(x)*f(y). 

• /(Vi) = (V^ffiO, yfi/x@o) = (V^eo, n(xeo)) = ^(190,^00) = 

^/ f(x). Consequently f(~<x) = ~>f(x) in view of Axiom SQ3. 

Thus / is a \J qVAi V-homomorphism. For each i G I we consider the func- 
tion 

Pi ■ SReg(A) -> S Ai s.t. (x, y) i — ► (PiP(x),PiP(y)) ieI 

We will prove that ft is a \JqVM V-homomorphism for each i G /. Let 
(x,7/),(xi,yi),(x 2 ,y 2 ) G Sji e g(A) 

• The cases (0, (1, 5) are immediate. 

• Let *G {©,•}. Pi((x 1 ,y 1 )*(x 2 ,y 2 )) = Pi{x 1 *x 2 , \) = (x u *x 2 i, ^) = 

yii) * 0c2i, y2i) = ft((>i, yi)) * ft ((x 2 , y 2 ))- 

• PiW{x,y)) = ft((y, ->x)) = {yi, ->Xi) = ^JJx^yl) = y/ Pi{x,y). Conse- 
quently f(->x) = ~>f(x) in view of Axiom SQ3. 

Thus Pi is a \] qPM V-homomorphism for each i G I. Now we prove the 
theorem. 

=>) Immediate 

<=) Assume that 5 |= i = 1. By Proposition 3.9 we can identify t with 
t © 0. Suppose that there exists ^4 G As arid a G A n such that t A [a] © 7^ 1. 
Then / (i A [a]©0) = ((t A [a]ffiO)©0, y/t A [a] © OffiO) = (t A [a]©0, ±) / (1, ±) in 
Sneg(A)- It is clear that £ A [a]©0 G Reg(A). By the subdirect representation 
of the PMF-algebra Reg(A), there exists A; such that (t A [a] © 0)j / lj in 
A. Therefore ((t A [a] © 0),, |.) / (1,, ±.) in S^.. Since ft/ is a ^JqVMV- 
homomorphism, we have that t Sj4 « [ft /(a)] = ((t A [a] © 0)j, |j / (lj, ^) and 
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this is a contradiction in the case S = S . If S = S° then A G IV. By 
Proposition 4.10, fiif(A) is a sub algebra of D Ai - Therefore t° A i [A /(a)] = 
t SAi \j3if(a)] / (lj, 7^) and this is also a contradiction. Hence As |= t = 1. 

□ 

5 Hilbert-style calculus for IP 

In this section we build a Hilbert-style calculus founded on the irreversible 
Poincare structure taking into account PMU-models whose logical conse- 
quence is based on the preservation of the probability value equal to 1. 

5.1 Syntaxis and semantic 

Consider the absolutely free algebra Termxv built from the set of variables 
V = {xi,X2—} as underling language for the calculus. In addition we intro- 
duce by definition the connective as follows: 

a <==^ 13 for (a ->■ 0) © (/3 ->■ a) 

Let A be an algebra inXV andp : A — > A/= be the natural (©, •, ->, 0, ^, 1)- 
homomorphism. Then interpretations of the language Termjp in A is any 
XP-homomorphism e : Termxv ~^ A, and the valuation associated to e is 
the composition e p = pe. Therefore the PMV-models in IV are established 
and for each a £ Termxv-, e p( a ) = P( e ( a )) represent in this framework the 
"probability value" of the term a. 

Proposition 5.1 Let Da be the S° -algebra associated to the PMVi -chain 

2 

A. If e, e' are two interpretations over Da such that for each atomic term 
a, e p (a) = e' p (a) and e p (y / a) = e' p (s/a) then we have that e = e' . 

Proof: Let a be an atomic term. Suppose that e(a) = (x,y) and e'(a) = 
(x',y'). Using Proposition 3.8 we can identify p with the x — projection. 
Thus e p (a) = p(x, y) = x and e' p (a) = p(x', y') = x' , e p (y/a) = p(y, ->x) = y 
and e' p (y/a) = p(y' , —>x') = y' . Using the hypothesis we have that x = x' 
and y = y' . Finally by an inductive argument on the complexity of terms, 
it results that e = e' . 

□ 

Definition 5.2 An IV-term a is a tautology iff for each interpretation e we 
have that e p (a) = 1 
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Let Term{-^) be the sub-language (without variables) of Termxv gener- 
ated by (©, •, -i, 0, |, 1). For any interpretation e : Termxv — > A, it is clear 
that the restriction e p : Term(^) — > A/= is a PA^Vi-homomorphism whose 

image is the sub algebra Gjy/_(^). By induction on the complexity of terms 
we can prove that if e, e' are two interpretations then, for each s G Term(^), 
e p (s) = e' p (s). Consequently by Remark 4.7 each element s G Term(^) can 
be identified with a single number s G G[o,i](^)- Taking into account this 
fact, we introduce the following axiomatic system: 

Definition 5.3 The following terms are axioms of the XP-calculus: 

Lukasiewicz axioms 
Wl a -»• (P -»• a) 

W2 (a -»• /3) -»• ((/3 -»• 7) -»• (a -»• 7)) 

W3 (-a -»• -./3) -> (0 -> a) 

W4 ((a -»• /3) -»• /3) -»• ((/3 -»• a) -»• a) 

Constant axioms 
CI 1 

C2 -.0 1 

C3 -i| <;=>■ I 

ri/l a ^ b max{0, a+62"- ra -2™} .,, . 

C4 ^ LJ — a 75 Wltn n > m , 

pc _a_ a ^ ab 

2 n 2 m 2 n + m ' 

ric _a_ , 2"— a 

Product axioms 

PI («•/?)-»• (/?•«) 
P2 (l»a) <^=> a 
P3 (a*P)->P 
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P4 (a • p) • 7 <^ a • (0 • 7) 

P5 x • (y -iz) -4=> (x • y) ->(a; • z) 

Sqrt axioms 

sQl y/y/a <^=^ -ia 
sQ2 <s=> -iy/a 

sQ3 If * is a binary operation \fa * (3 ^ 
S Q4 VO ^ yj\ ^ Vl <=► 5. 

sQ5 {((I • a) ((£ • VS)) ->• « : s 6 Term(i), a > ^}. 

The unique deduction rule is modus ponens {a, a —)■/?} h /3 (MP). 

A theory is any set T C Termxv- A proo/ from T is a sequence of terms 
cci, ...,a n such that each member is either an axiom or a member of T or 
follows from preceding members of the sequence by modus ponens. Tha 
means that a is provable in T, that is, a is the last term of a proof from T. 
Thus the TP-calculus is conformed by the pair (Termxv, \~}- If T = we 
use the notation h a and we said that a is a theorem. T is inconsistent if and 
only T \- a for each a £ Termxv] otherwise it is consistent. We note that 
axioms W1...W4, CI, C2 and MP conform the same propositional system 
as the infinite valued Lukasiewicz calculus [6, §4]. 

Lemma 5.4 Let a, (3 £ Termxv and T be a theory. Then the following 
items may be proved using only W1...W4, CI, C2, P1...P5 and MP. 

1. ha->a 

2. T h a iff , Tha and Th (3, 

3. Tha^ f3 iff T h a -> /3 and T h /3 -»• a, 
^. T h a — >■ /3 and T h /3 — >■ 7 then T h a 7, 
5. I — i->a — ► a 

0. h (a -»• /3) -»• (-.0 -»• -.a), 
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7. h(a^/3)^((ae 7 )^(/3e 7 )), 

8. h ((a ^ /3) (0 ^ 7 )) -> (a ^ 7 ) 

9. h ( a ^ 0) -> ((a -> 7 ) (0 7 )) 
10. h (a 0) -> (( 7 -> a) ^ ( 7 0)) 

Proof: Items 1...10 are follows from the fact that they are theorems (or 
meta theorem) in the infinite valued Lukasiewicz calculus given in [20]. We 
prove item 11: 

(1) h 7 • (q ->• ((q -i/3)) by Ax P3 

(2) h ((7 • q) -1(7 •/?))->• 7 • (a © -1/0) by Ax P5 

(3) h ((7 • a) -1(7 • 0)) 4(a0 -i/3) by 1,2, Ax W2 

(4) h ((( 7 . a )0^(7./3)) -> (a©-/?)) -»• (-(a©-0) -> ^(( 7 .a)0^( 7 ./3))) 

by Ax W3 

(5) h -i(a -i/0) ->• -i((7 • a) -1(7 • 0)) by MP 3,4 

(6) h (a ->■ 0) ->■ -.(a -./3) by def 0, item 1 

(7) h (a -)• 0) ->■ -1 ((7 • a) -1(7 • 0)) by 5,6 , Ax W2 

(8) h -1 ((7 • a) -.(7 • /0)) -)• ((7 • a) -> (7 • 0)) by def 0, item 1 

(9) I- (a -> 0) -)• ((7 • a) ->■ (7 • 0)) by 7,8, Ax W2 

□ 

An interpretation e is a model of a theory T if and only if e p (a) = 1 for 
each a £ T. In this case we will use the notation e p (T) = 1. We use T |= a 
in case that e p (a) = 1 whenever e p (T) = 1. 

Proposition 5.5 Axioms of the XV -calculus are tautologies. Moreover if e 
is a model for the theory T and Tha then, e p (a) = 1. 

Proof: The first part is trivial. The second assertion is easily verified from 
the fact that the modus ponens preserves valuations equal to 1. □ 
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5.2 The PMF(i)-fragment 

In Termx-p consider the absolutely free algebra Terrn^ (l generated by 

(yu(^W,e,»,-,o,-,i) 

(i.e. taking the family of terms {\fx) x ^y as atomic terms) together with 
the calculus given by the axioms Wl ...W4, CI . . . C6, PI . . . P5 and 
MP as inference rule. Proof in T erm^ MV ^ are denoted by the symbol 

^pmv(-)- Note that, for all purposes, the PMV (^-fragment given by 
(Term^jy^iyh PMV ^) is a PiWV-calculus. Hence, the results of Lemma 
5.4 continue to be valid in the fragment. Let A be a PMVi -algebra. Valu- 

2 

ations of Terrri{X„ r/1 . in A are VMV i -homorphism v : Terrn^X„ rfl . — > A 
where is tacked as a variable for each x G V. A term a G Terra^ ri . 

r IVl V \ 2 J 

is called PMV {^-tautology if and only if for each valuation u, i;(a) = 1. 
Let T be a theory in Term^. y ^. Then T is said to be complete iff, for 

each pair of terms a,/3 in Term^^y^y we have: T l~pjvfy(l) a — > /3 or 
T h PMV(i) /5 ^ «• 

Lemma 5.6 Let T be a theory and a be a term, both in Term'^Y (l . 
Suppose thatT does not prove a in the PMV (^-fragment. Then there exists 
a consistent complete theory T' C Term^Y (l such that, T' is complete, 
TCf and T" does not prove a in the PMV (^-fragment. 

Proof: See [20, Lemma 2.4.2]). □ 

Theorem 5.7 Let T be a consistent theory in the PMV (^-fragment. For 
each term a 6 Term^f.,,,, , we consider the class 

PMV{\) 

[a] = {(3 e Term^^ : T h pw( i } a /3} 
Lei Lt = {[a] : a £ Terrri^ ^ //we define the following operation in 
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= [0] -.[a] = ha] 

\ = \\\ [ a ]*[/3] = [a*/3]/ r*G{e,.} 

1 = [1] 

Then (Lt, ©,•,->,(), is a PMVi -algebra. Moreover if T is a com- 
plete theory then Lt is a totally order set. 

Proof: We first must see that the operations are well defined on Lt- In 
the cases ©,->, 0,^,1 we refer to [20, Lemma 2.3.12]. The case • follows 
from Lemma 5.4. By axioms Wl . . . W4, CI . . . C5, PI . . . P5, it is not very 
hard to see that Lt is a PiWV-algebra. If T is a complete theory, using the 
same argument as [20, Lemma 2.4.2], Lt is a totaly ordered set. 

□ 



We will refer to Lt as the Lindenbaum algebra associated to the theory 
T ^Termf MvC _ y 

5.3 Completeness of the XP-calculus 

Definition 5.8 We define the P MV (^-translation a -\ at as the applica- 
tion t : Termxp — > Term^^^^ such that: 

x A x and \fx A ^fx for each x G V, 



c A c and A | for each c G {0, ^, 1}, 
-ia ^4 -i(a t ), 



yfa~k]3 h4 I for each binary connective *, 

a * b at* fit for each binary connective 

The PMF( ^-translation is a syntactic representation of the function 
p in the PMV-model. If T is a theory in Termxv then, we define the 
PMF( ^-translation over T as the set Tj; = : q G T}. 
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Proposition 5.9 Let a £ Termxv- Then we have: 

h a -4=> at 

Proof: We use induction on complexity of terms. Let a be an atomic term. 
By definition of PMV{ ^-translation, Lemma 5.4-1 and axiom sQ4 of the 
TP-calculus it is clear that h a -4=>- at and h -y/a (\/^)t- Suppose that 

h a <S=> at and h /3 -4=>- /3t- 

• By Lemma 5.4-6 we have that I — iq -4=>- -ictf. 

• Let * G {©, •}. Then we have that: 

(1) h a — > at 

(2) h (a — > at) — > ((a * (3) — > (a t * (3)) by Lemma 5.4, item 7 or 11 

(3) h (a * /3) -)■ (a t * /3) MP 1-2 

(4) h /3 -> /3 t 

(5) h (/3 — > (3 t ) — > ((a t * /3) — > (a t * /?*)) by Lemma 5.4, item 7 or 11 

(6) h (a t * /3) -»• (at * A) MP 4-5 

(7) h (a * /3) — )■ (at * f3 t ) by Lemma 5.4-4 

By the same argument we can prove that h (at* Pt) (a* (3). Hence 
h (a * /3) (a * /3)t . 

• If a is then we must consider three cases: 

i) 7 is 7i*72 such that * G {©, •}. Then a t = {^y)t = [y/li*l2)t = \- 
By Axiom sQ3, (- v /t~) \. Hence h a -4=>- at. 

ii) 7 is -"Ti. Then a t = {^/j) t = (^/^n)t = {^y/lT)t = ^{y/li)t- 
By inductive hypothesis h ^/ti -4=>- (y/y[)t and then h -1-^/71 -4=>- 

iii) 7 is ^/tT. Then at = (y^/^i)t = ( _l 7i)t = " , (7i)<- B Y inductive 
hypothesis h 71 <^=^ (71 )t and then h -171 -4=>- -1(71)4. By Axiom 
sQl, h y/y/li <^=^ _l 7i- Thus h a <^=> at . 

□ 

Taking into account the axiom sQ5, we define the following theory which 
plays an important role in relation to deductions on the X"P-calculus with 
respect to deductions in the PMV ( ^-fragment. 
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Definition 5.10 We consider the following three groups of terms in Terra ^ MV ^ 
Ti = {((3 • x) © ((i • y/E)) -»• s : x G y U {0, i, 1}, a > ±±f }, 
T 2 = {((1 • © ((l • ^ * : * G V U {0, ±, 1}, s > 

r 3 = {((I •^)e((i.^))^ S :xeyu {0, 1, 1}, a > ^2}, 

T 4 = {((I . x) © ((| • V^)) "» s = x G V U {0, ±, 1}, a > ^}. 
Then we define: 



T D = Ti U T 2 U T 3 U T 4 



Proposition 5.11 Let a G Termxv and s G Term(^). If s > 
we have: 

1- T D I- Pw( i) ((( 3 • a) © (| • v/a)) ->• s) t noted T D hp W( i } a\ 

2- T D l-p W( i) (((| • -a) © (3 • -\/a)) -> s) t noted To K PW( i } a\ 
3. T D l- pMV( i) (((3 • ->a) © ( 3 • v/a)) -> s ) t noted T D \- pMV ^ a? 
4- T -D ^PMV(i) (((i • «) © (3 • -"v/a)) -> «) t noted T D a 4 



Proof: We use induction on complexity of a. The case aG^U {0, ^, 1} 
is immediate from T\. In particular if a is 1 then we have that (((^ • 1) © 
(3 • V 7 !)) -» s) t = ((3 • 1) © (3 • \)) ->■ s. Therefore it is not very hard to 
see that: 

.1 1, 

T D ^PMV(f) (4 © g) -> s 

Suppose a is «i ★ «2 such that * G {©, •}. 

By Axiom C3 and Lemma 5.4 it follows that h pmv(^) a t < ^ = ^ > °4 an d 
^ pmv(-) < ^ == ^ a t - Taking into account that a\ is ((^ • a t ) © |) — >■ s and 
a f i s ((3 • _lQ; t) © |) — ^ s ) we consider the term ((| • /3) ©§)—>■ s where 
P G {at, -<at}. Therefore we need to see that Tjj \~pmv(-) ((l * &) © §) — ^ s - 
In fact: 



36 



(1) T D h pw( i } {\®\)^s 

( 2 ) h PMV(§) (\*P)^\ byAxPS 

( 3 ) ^pmv{\) ((? • ->• i) (((3 •£)©§) ^ (I © §)) b y Lemma 5 - 4 - 7 

( 4 ) h PMi/ ( i) ((i • P) © g) -»• (i © |) b y MP 2,3 

( 5 ) h PMV(i) ((l © g) -> «) ->• (((l • P) © g)) -> s ) by Ax W2, 4 and MP 

(6) T D h pw( i } ((I./3)e|) ->s MP 1,5. 
Suppose q is — 

1. a, 1 = (((i.^)e(i. a) t = ((4 — /3t) © (J — (V^)t)) -> * = 
(((I • ^Z 3 ) © (i • ^(v 7 ?))) -»• a) t = Pt- Th en, by inductive hypothesis 
we have that, To \~pmv(±) Pt- 

2. a? = ((( i . ^ e (i . ^^ )} _> 5) t = 

((l • © (3 • ~ ,-, (v / /3)t)) % Proposition 5.4 we have: 

^pmv(I) ((3— A)©( 3 — ->• a ^ ((\»Pt)®(i.(VP)t)) -> 

s 

and ((j • ft) © (3 • (\//?)t)) ->s = Pt- Then, by inductive hypothesis 
we have that, To l~pjvfy(I) ft 1 - 

3. of = (((1.^/3)0(1.^5)) — >■ g) t = (V£)t)) ->• a 
By Proposition 5.4 we have: 

^pw(i) ((3— PtM\^(VP)t)) -^s^ ((i'Pt)®(i^(VP)t)) -+ 

s 

where ((|» Pt)®{\*^{^fP)t)) — > s = Pf- Then, by inductive hypothesis 
we have To ^~pmv{\) Pt- 

4. a\ = (((1.^)0(1..^)) -+s) t = (( 3 -A)©(3— (vW) - 
By Proposition 5.4 we have: 

^pmv(I) ((3-A)©(i— (Vflt)) ((l^Pt)e(KVP)t)) -> 

s 

where ((3 ,_, ft)ffi(3 # (v / /3)*)) — ^ s = ft. Then, by inductive hypothesis 
we have T D h pw( i } ft 3 . 
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Suppose a is \f$. 



h PMV(±) ((l • sftt) © (l • -A)) -> * ^ ((I • -A) e (| • -> a 

where ((| • -i/3 t ) © (| • V/^t)) — > s = /3f . By inductive hypothesis we 
have T D h pMy( i } /3 t 3 . 

For the rest of this case, i.e. af,a.t,af, it follows in a similar way. 



Theorem 5.12 Let T be a theory and a be a term both in Termxv- Then 
we have: 



Proof: Suppose that Tha. We use induction on the length of the proof 
of a noted by Length(a). If Length(a) = 1 then we have the following 
possibility: 

1. a is one of axioms Wl, ■ ■ ■ , W4, CI ■ ■ ■ C6 PI , • • • , P5 . In this 
case at result an axiom of the PMV(±)-fragment. 

2. a is one of the axioms sQl, • • -, sQ4. In this case a t looks like /3 j3 
in the PMV-fragment and by Proposition 5.4 1 and 9 this terms are 
PMV-theorems . 

3. If a is an axiom sQ5 then we use Proposition 5.11 resulting Tq$ h a t 

4. If a e T it is clear that a t 6T ( . 

Suppose that the theorem is valid for Length(a) < n. We consider 
Lengh(a) = n. Thus we have a proof of a from T as follows 

Oil; " ' ' j y O, • • • , CH m , • • • , Q! n _l, CK 

obtaining a by MP from a m — > a and a m . Using inductive hypothesis we 
have T t U T D \- PM Vi («m -> a)t and T t U To l-p M y ( i) (a m ) t . Taking into 



But using Proposition 5.4 



□ 
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account that (a m — > a)t is (a m )t — > at, by MP we have T t UTrj ^~pmv(-) a *- 

For the converse, suppose that T t U Tpj \~pmv{-) a * - Then there exist 
two subsets {Pi, ■ ■ ■ , (3 n } C T and {71, • • • , j m } C To such that 

• • , (/3n)t,7l,- • -,7m} KPW(§) 

Consequently {(/?i)t, • • • , {P n )t, 71, ■ • ■ , 7m} h By Lemma 5.9 we have 
that h a = at and I — /3« = ((3i)t for each i G {1, ■ ■ ■ , n}. Moreover, by Axiom 
sQ5, it is not very hard to see that h 7j for each for each j G {1, ■ ■ ■ , m}. 
Thus {ft, ■■■,&,} h a and T h- a. 

□ 

Corollary 5.13 Lei a G Termxv- Then we have ha iffTp \~pmv(-) at 

□ 

Let 5a be a S n -algebra from the 'PA4Vi -chain A. Consider the S°-algebra 

2 

given by the sub algebra Da of Sa- We introduce the following sets: 

Ep> A = {interpretations e : Termxv — > Da} 
V D = {VMV i-homorphisms v : Term^ a -> Reg (Da) s.t. v(T D ) = 1} 
Proposition 5.14 Zei e £ -Ed a restriction v e = e p \ Term w 

PMV(^) 

Then the assignment e ^ v e is a bisection Ep> A — > Vp> such that e p (a) = 
v e {a t ). 

Proof: We will see that e — > v e is well defined in the sense that v e G Vry- 
Let a £ To. Since To C Tervri^ ,1. then t> e (a) = e p (a) and t> e (a) = 

V 2 ' 

(| ^) ->• s for some a £ D A and s > ±±^. Since D A G then, 
(f ^) < ^ resulting v e (a) = 1. Hence f e (T D ) = 1. 

Suppose that t> ei = t> e2 . Let i be an atomic term in termxv- Then 
we have that ei v (t) = v ei (t) = v e2 (t) = e2 p (t) and ei p (Vi) = v ei (Vt) = 
v e2 (\/t) = e2 p (Vi)- Therefore by Proposition 5.1, e\ = e2 and e 1— > v e is 
injective. 

Now we will prove the surjectivity. Let v G Vp>. For each atomic term 
t in Termxv we define the interpretation e : Termxv — > Da- such that 
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e(t) = (v(t),v(y/t)) for each atomic term t. By induction on complexity of 
terms we prove that v e = v. For atomic terms in XV it follows by definition 
of e. If t is an atomic terms then e(y/i) = (v(y/i), ^v(t)) and we have that 
v e (y/t) = v(y/i). That constitutes the base of the induction in the language 
Terrn^jy^y Now let our claim hold whenever the complexity of term is 
less than n and a have complexity n 



• if a G Term^Y .j. is ot\ * q 2 where * G {©,•} then we have that 

e(a) = e(ai) * e(a±) = (v(ai) * v(a2), \) and v e (a) = v(a±) * v(a,2) = 
u(q;i * CK2) = 

• if a G -^ em pMi/(i) * s _lQ;i then we have that e(a) = -ie(ai) and 
w e (a) = -iUe(o;i) = -iv(ai) = v(a). 

Thus v = v e and e 1— >■ t> e is a bijection from onto Vd- 

Let e G Ed a . By induction on complexity of terms we prove that for 
each a G Termxv, e p (a) = f e (at)- Let a be an atomic term then e p (a) = 
e p (at) = v e {a.t). Now let our claim hold whenever the complexity of term 
is less than n and ahave complexity n. If a is a\ * Q2 where * G {©, •} or 
a is — icki, this case is routine. Suppose that a is Let us consider the 

following cases: 

• If u\ is an atomic term. Then its follows from the fact that (y/aT)t = 
la{. 



a is y/->ai. Then e p (a) = e p (^ai) = -^e p (y/cn) = -<v e ((ijai)t) 

Ve{-'{y/ai)t) = Ve((V _,a l)*) = v e( a <)- 



• a is y/y/al. T hen e p (a) = e p ( v \7aT) = - , e p (ai) = -.t> e (a u ) = 

Veha lt ) = V e ((y/ y/a{)t) = V e (a). 

• a\ is ^/«2 * «3 where * G {©,•}• Then e p (a) = e p (- v /a2 * 03) = 
(5, 5) = e p (|) = v e ((-v/ailTai) t ) = u e (a t ). 

Hence e p (a) = t> e (at) for each a G Termxv- 

□ 

Theorem 5.15 Lei T be a theory and a be a term both in Termxv then 

T\=a iff Tha 
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Proof: We assume that T is consistent. Suppose that T \= a but T does 
not prove a. By Theorem 5.12 T t U To does not prove at in the PMV{\)- 
fragment. In view of Lemma 5.6 and Theorem 5.7 there exists a theory T' 
in the PMV(^)-fragment such that Tt U To C T', T' does not prove at and 
is a totally ordered PM Vi -algebra. Thus [at] ^ 1. If we consider the 

2 

natural PMVi -valuation w : Term^^^ — >■ Ly/ then [at] = v{at) 7^ 1. By 

Proposition 5.14, there exits an interpretation e : Termxv — > T>l t , such that 
e v (a) = v{at) / 1 which is a contradiction since e p (T) = 1. The converse is 
immediate. 

□ 

Now we can establish a compactness theorem for the quantum gates logic 

Theorem 5.16 Let T be a theory and a be a term both in Termxv- Then 
we have: 

T |= a iff 3 Tq C T finite such that Tq |= a 

Proof: If T |= a by Theorem 5.15 there exists a proof of a, a±, • • • a n , a 
from T. If we consider To = {at £ T : at G {cci, • • • a ra }} then To |= a. The 
converse is immediate. □ 
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